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Abstract We consider the parabolic Anderson model (PAM) which is given by the 
equation du/dt = kAu + ^u with u: 7L d x [0,°°) — > R, where K <E [0,°°) is the dif- 
fusion constant, A is the discrete Laplacian, and § : 7L d x [0,°°) — > R is a space-time 
random environment. The solution of this equation describes the evolution of a "re- 
actant" u under the influence of a "catalyst" £, . 

In the present paper we focus on the case where | is a system of « indepen- 
dent simple random walks each with step rate 2dp and starting from the origin. We 
study the annealed Lyapunov exponents, i.e., the exponential growth rates of the 
successive moments of u w.r.t. £, and show that these exponents, as a function of 
the diffusion constant K and the rate constant p, behave differently depending on 
the dimension d. In particular, we give a description of the intermittent behavior of 
the system in terms of the annealed Lyapunov exponents, depicting how the total 
mass of u concentrates as t — > °°. Our results are both a generalization and an ex- 
tension of the work of Gartner and Heydenreich (3), where only the case n — I was 
investigated. 
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1 Introduction 



1.1 Model 



The parabolic Anderson model (PAM) is the partial differential equation 



-=-u(x,t) = KAu(x,t) + t(x,t)u(x,t), 
at 

u(x,0) = 1, 



xGZ d ,t >0. 



(1) 



Here, the w-field is R- valued, k £ [0,°°) is the diffusion constant, A is the discrete 
Laplacian acting on u as 



is an M-valued random field that evolves with time and that drives the equation. 

One interpretation of (Q]) comes from population dynamics by considering a sys- 
tem of two types of particles A and B. A-particles represent "catalysts", Z?-particles 
represent "reactants" and the dynamics is subject to the following rules: 

• A-particles evolve independently of B-particles according to a prescribed dynam- 
ics with £ (x,t) denoting the number of A-particles at site x at time t; 

• B-particles perform independent simple random walks at rate 2d K and split into 
two at a rate that is equal to the number of A-particles present at the same loca- 
tion; 

• the initial configuration of B-particles is that there is exactly one particle at each 
lattice site. 

Then, under the above rules, u(x,t) represents the average number of B-particles at 
site x at time t conditioned on the evolution of the A-particles. 

It is possible to add that B-particles die at rate 8 € [0,°°). This leads to the trivial 
transformation u(x,t) —t u(x,t)e St . We will hereafter assume that 8 = 0. It is also 
possible to add a coupling constant y £ (0,°°) in front of the ^-term in ([T), but this 
can be reduced to y = 1 by a scaling argument. 

In what follows, we focus on the case where 



Au(x,t)= Y, t)-u(x,t)) 



yel/> 



(y ~ x meaning that y is nearest neighbor of x), and 



S = (&),>0 with & = {§(je,f): x£Z d } 




(2) 



k=\ 



with {Y? : 1 < k < «} a family of n independent simple random walks, where for 
each k e {!,... ,«}, Y? = (Y k p (t)) t >o is a simple random walk with step rate 2dp 
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starting from the origin. We write Pq " and " to denote respectively the law and the 
expectation of the family of n independent simple random walks {YP : 1 < k < n} 
where initially all of the walkers are located at 0. 

The rest of the section is organized as follows. In Section [L2l we define the an- 
nealed Lyapunov exponents and introduce the intermittency phenomenon. In Section 
11.31 we review some related models from the literature. In Section [T31 we state our 
main results, and finally, in Section 11.41 we give some further comments and add 
few results and conjectures. 



1.2 Lyapunov exponents and intermittency 

Our focus will be on the annealed Lyapunov exponents that describe the exponential 
growth rate of the successive moments of the solution of (Hi- 
By the Feynman-Kac formula, the solution of (Q~|) reads 



u(x,t) = E x exp 



o 



E, (X K (s),t-s) ds 



(3) 



where X K = (X K (t)) t >o is the simple random walk on % d with step rate 2dK and E A 
denotes expectation with respect to X K given X K (Q) = x. The connection between 
the parabolic Anderson equation ([l} with random time-independent potential ^ and 
the Feyman-Kac functional (01 is well understood (see e.g. Gartner and Molchanov 
iflOl ) and can be easily extended to the time-dependent potential setting. Taking into 
account our choice of catalytic medium in (ffj) we define A p (t ) as 

A p (*) = iio g Ef ([ U (x, t )ry /p 



= -ilog(Ef"(g)EfP)( exp 



p a 



/ So(X«(s)-Y k p (t- S ))ds 

j=\k=\ 



1,(4) 



where {XJ: 1 < j < p} is a family of p independent copies of X K and Ef p stands 
for the expectation of this family with ^(0) = x for all j. 
If the last quantity admits a limit as t — > °° we define 

X p := lim A ; ,(r) (5) 

to be the p-th (annealed) Lyapunov exponent of the solution u of the PAM (Q]). 

We will see in Theorem 11.11 that the limit in <(5j exists and is independent of x. 
Hence, we suppress x in the notation. However, X p is clearly a function of «, d, K 
and p . In what follows, our main focus will be to analyze the dependence of X p on 

the parameters «, p, k and p, therefore we will often write Xp"\K,p). 

In particular, our main subject of interest will be to draw the qualitative picture of 
intermittency for these systems. First, note that by the moment inequality we have 
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xr>^% (6) 

for all p € N \ {1}. The system (or the solution of the system) (JTJ is said to be 
p- intermittent if the above inequality is strict, namely, 

4 n) >4"\- (7) 

The system is fully intermittent if (O holds for all p £ N \ {1}. We will sometimes 
say that the system is partially intermittent if it is p-intermittent for some p £ N \ 
{!}■ 

Also note that, using Holder's inequality, p-intermittency implies g-intermittency 
for all q > p (see e.g. 0, Lemma 3.1). Thus, for any fixed n £ N, /?-intermittency 
in fact implies that 

Ai n) >AW y q > P , 

and 2-intermittency means full intermittency. 

Geometrically, intermittency corresponds to the solution being asymptotically 
concentrated on a thin set, which is expected to consist of "islands" located far from 
each other (see (9), Section 1 and references therein for more details). Here, due to 
the lack of ergodicity, such a geometric picture of intermittency is not available. 
Nevertheless, (|7]i can still be interpreted as the p-th moment of u being generated by 
some exponentially rare event (see (3), Section 1.2 for a more detailed analysis). 



1.3 Literature 



The behavior of the annealed Lyapunov exponents and particularly the problem 
of intermittency for the PAM in a space-time random environment was subject to 
various studies. Carmona and Molchanov [2| obtained an essentially complete qual- 
itative description of the annealed Lyapunov exponents and intermittency when £ is 
white noise, i.e., 

${x,t) = jW{x,t), 

where W = (Wt),>o with W t = {W(x,t) : x £ Z d } is a field of independent Brownian 
motions. In particular, it was shown that X\ — 1/2 for all d > 1 and, X p > 1/2 for 
p £ N \ { 1 } in d = 1 , 2. It is also proved that for d > 3 there exist < K 2 < K3 < . . . 
satisfying 

1 [ = 0, for KG |Kp,°o), 

Further refinements on the behavior of the Lyapunov exponents were obtained in 
Greven and den Hollander ifTTl . Upper and lower bounds on K p were derived, and 
the asymptotics of K p as p — > °° was computed. In addition, it was proved that the 
Kp's are distinct for d large enough. 



Parabolic Anderson model with a finite number of moving catalysts 



5 



More recently various models where B, is non-Gaussian were investigated. Kesten 
and Sidoravicius lfl3l and Gartner and den Hollander j4) considered the case where 
4 is given by a Poisson field of independent simple random walks. In lfl3l . the sur- 
vival versus extinction of the system is studied. In (4), the moment asymptotics were 
studied and a partial picture of intermittency, depending on the parameters d and K, 
was obtained. The case where £ is a single random walk -corresponding to « = 1 
case in our setting- was studied by Gartner and Heydenreich (5). Analogous results 
to those contained in Theorems ll.llll.2l and Corollary I l.U i) were obtained. 

The investigation of annealed Lyapunov behavior and intermittency was extented 
to non-Gaussian and space correlated potentials in Gartner, den Hollander and Mail- 
lard, in and 0, for the case where £ is an exclusion process with symmetric 
random walk transition kernel, starting form a Bernoulli product measure. Later 
Gartner, den Hollander and Maillard (8), and Maillard, Mountford and Schopfer 
fl4"l . studied the case where ^ is a voter model starting either from Bernoulli prod- 
uct measure or from equilibrium (see Gartner, den Hollander and Maillard 0, for 
an overview). 



1.4 Main results 



Our first theorem states that the Lyapunov exponents exist and behave nicely as a 
function of K and p. It will be proved in Section|2] 

Theorem 1.1 (Existence and first properties). Let d>\ and n,p e N. 

(i) For all fc,p g [0,°°), the limit in Q exists, is finite, and is independent of x if 
(K,p) ? (0,0). 

(ii) On [0,°°) 2 , (K,p) i— > Ap (fC,p) is continuous, convex and non-increasing in 
both K and p. 

Let G c ({x) be the Green function at lattice site x of simple random walk stepping at 
rate 2d and 

ju(k-) = supSp(if4 + 8q) (8) 

be the supremumof the spectrum of the operator kA + Sq in I 2 [If 1 ). It is well-known 
that (see e.g. ||4), Lemma 1.3) Sp(fc4 + <5 ) = [-4dK,0] U {ju(k-)} with 

f = 0, ifJc>G d (0), 
^ K) \>0, ifK<G d (0). W 

Furthermore, k h- ju(jc) is continuous, non-increasing and convex on [0,°°), and 
strictly decreasing on [0,G f /(0)]. 

The next theorem gives the limiting behavior of Xp as if | and K — > °°, 
and describes a region of K where Xp = 0. Note that by symmetry, Xp"\x,p) = 



(p) 

scribed below can be transcribed in terms of p -dependence 



|Ai PJ (p,(c), for all n,p £ N and K,p e [0,°°). Therefore, the ^-dependence de- 
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Theorem 1.2 (k- p -dependence). Let n,p G N and p G [0,°°). 

(i) Foralld> 1, Km^o Xp (k, p) = Xp (0, p) = np(p//>). 

(ii) Ifl <d<2, then X { p n) (K,p) > OforallKE [0,°°). Moreover, K^X { p n) (K,p) is 
strictly decreasing with lim K _>oo Xp (K,p) = (see Fig.\V^. 

(Hi) Ifd > 3, then Xjr>(K,p) = for all K G [nG d (0),°°) (see Fig.\2$. 

Our next result describes the limiting behavior of Xp as p — >• °° and 77 — » 00, 

Theorem 1.3 («- p-dependence). Lef <i > 1 and K,p G [0,°°). 
(7J For a// « G N, lim^oo X^\k,p) = n\l{Kjn) (see Fig.WQ^; 
(ii) For all p > p/G d (0), \im„ ^ X j, n) (K,p) = +°°; 
(Hi) For all p <p/G d (0) andn G N, X^\k,p) = 0. 

By part (ii) of Theorem ll.il Xp^(K,p) is non-increasing in K. Hence, we can 
define { Kp (p) : p £ N} as the non-decreasing sequence of critical kt's for which 



0, for kg [4 ,} (p), 



As a consequence of Theorems 1 1 . 1 1 and 11 .21 we have, 

' K p n) {p)=<x>, ifl<rf<2, 

0< ^"'(P) <°°, if<*>3andp>p/G«f(0), (11) 
k j4 n) (P)=°> ifc/>3and/j<p/G c/ (0). 

Our fourth theorem, which gives bounds on Kp (p) for > 3, will be proved in 
Section |4] For this theorem we need to define the inverse of the function p(jc). 
Note that by (O and © we have ju(0) = 1 and p(G ( /(0)) = 0. It is easy to see 
that p (k) restricted to the domain [0,G t /(0)] is invertible with an inverse function 
p- 1 : [0, 1] -> [0,G d (0)]. We extend p" 1 to [0,°°) by declaring p" 1 (/) = for t > 1. 
Denote 

"^JleM, (12) 



2d G d 



where ||G^||2 is the fa norm of G d . Since ||G ( /j|2 < 00 if and only if d > 5, a ( / = for 

de{3,4}. 

Theorem 1.4 (Critical fc's). Let n,p£ N. 

(7) Ifd > 3, ?/zen p G [0,o°) 1 ^ Kp(p) is a continuous, non-increasing and convex 
function such that 

max^p(p//,),«p- 1 (4Jp//,)^ < K f\p)< n G d {Q)[\--^-^j ■ (13) 
(ii) Ifd>5, then 
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^\p)>(nG d {Q)-P^-] 



+ 



(14) 




(15) 



Note that the condition > 2— is always true if d is large enough by the 
following lemma, whose proof is given in the appendix. 

Lemma 1.1. If d > 3, then < 1 andlimj^^ocj = 1. 

As a consequence of the previous statements, our next result gives some general 
intermittency properties for all dimensions, and describes several regimes in the 
intermittent behavior of the system. 

Corollary 1.1 (Intermittency). Let n G N. 

(i) Ifd > 1, then (see Fig. 

- for K G [0,«G ( /(0)) there exists p > 2 such that the system is p-intermittent; 

- for K G [nGd(0),°°) the system is not intermittent. 

(ii) Fix p £ If d is large enough (such that ad > (p — l)/p ), then for 
all q E {2,...,p}, p G [Q,qGd(0)) and K G (K^"\(p), Kq\p)), the system is q- 
intermittent ( see Fig. [3JI. 

Note that since G f /(0) = °° for d = 1,2 Corollary 1 1.1 f i) implies that for dimensions 
1 and 2 the system is always p-intermittent for some p. Some other partial results 
about intermittency are given in section [T31 ( see also figures). 




\<d<2 



P = 3 
p = 2 
p = \ 




K 







Fig. 1 For 1 < d < 2, the system is partially intermittent. Full intermittency is conjectured, and 
proved for n = 1,2. 
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4 b) (k>p) 




K 



Fig. 2 For d > 3 and p < Gj (0) , the system is partially intermittent onAUB and not intermittent 
on C. Full intermittency on A is conjectured, and proved for n = 1,2. 




P 



G rf (0)2C(0) ■■■ (p-l)G d {0) pG d {0) 



Fig. 3 Phase diagram of intermittency when d is large enough. The bold curves represent p 6 

[0, °o) ^> Kq {p),q= 1 , • • • , p- In the "?" region, full intermittency is proved in a small neighbor- 
hood of 0. 



1.5 Discussion 

Our results can be extended to various different random medium. For example, con- 
sider the system of catalysts given by a collection of independent random walks 
where there is one walker starting from each site of a large box. More precisely, let 
Dr denote the box in Z, d with side length R. Consider the random medium 



keD R 
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with {YP : k £ Dr} a family of R d simple random walks, where for each k £ Dg, 
Y^ is a simple random walk with step rate 2dp starting from Yl (0) = k. For a fixed 
size box, there is a positive probability that all the random walks meet at the origin 
in finite time. Then, it is easy to see that the Lyapunov exponents are the same as 
in the case of n independent random walks starting from the origin where n = R d . 
An interesting set up would be case where the length of the initial box grows with 
time. A natural question arises as whether the large time limit would be related to 
the case of Poisson field of simple random walks, considered in [4], or it would have 
different behavior depending on how fast the size of the box grows with time. 

Let us now discuss some facts about the intermittent picture. First of all, as one 
can easily guess from ©, Xp(K,p) is the top of the spectrum of the operator 
where for f(x\ , ■ ■ ■ ,x p ,y\,- ■ ■ ,y„) in li^L d ^ p+y ^) «5f p , is defined by: 

Sg p {f) = K £ A x J+p £ Ay,f+I p f. (16) 

k=\ 7=1 

Here 

n p 

i p f(x u --- ,x p ,yi,--- ,y n ) = Y, L 5o(*/-)'*)/(*i>--- ,x P ,yi,--- ,y n )- 

k=\j=\ 

This is the meaning of equation (l20t of Section [2] from which most of our results 
are derived. The following proposition links full intermittency and existence of an 
eigenfunction corresponding to X^"\k,p). 

Proposition 1.1. If there exists f £ l 2 (lf l(l+n) ) with \\f\\ 2 = 1, such that _£fi(/) = 
X^(K,p)f, then ^"^(K^p) > X\ (K,p), and the system is fully intermittent. 

Proposition ll.ll is proved in the appendix. The existence of an eigenfunction corre- 
sponding to Aj (k, p) (and therefore full intermittency) was proved in the following 

cases: 

• n = 1,2 and K + p < nG c i(Q). This is done in [3] for n = 1, and in fl5| for n = 2. 

• n > 3 and Ad(pn + k) < 1 in lfT31l . 

To prove these results, in O and lfl5l X["\k,p) was expressed as the top of the 
spectrum of the operator = SB + YI\=\ ^ofe )> where is the generator of the 
Markov process Z(f) = (Xf(t)-Yf(t),--- ,X?(t) -Yf (t)) (see ©). For n = 1, 
is just (K + p) A + do, which is a compact perturbation of (K + p) A. This fact easily 
implies the existence of an eigenfunction corresponding to k[ 1 ' ( K, p ) . However, this 
is no more the case as soon as n > 2. In lfl5l . Schnitzler and Wolff considered SB as a 
perturbation of Yl\=\ ^ofe)' leading to the results for« > 2. Expressing Xp(K,p) in 
terms of the process (Z(t )) t >o does not seem very fruitful in cases other than the one 
treated in J3) and lfT31 . Therefore, it appeared to us more natural and more tractable 
to express Xf'(K,p) in terms of the process (Xf(t),--- ,X^(t),YP (t), ■ ■ ■ ,Y,?(t)). 
We complete the intermittent picture by the following conjecture: 
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Conjecture 1.1 (Intermittency). Fix n G N. Then (see Fig. [T]-[3J, 

(i) for 1 < d < 2, the system is full intermittent (proved for n = 1,2); 

(ii) for d > 3, the intermittency vanishes as k increases. More precisely, for d > 3, 
there are three different regimes: 

A: for K G [0, K^), the system is full intermittent (proved in a small neighborhood 
ofO); 

B: for k G [K^nG^O)), there exists p — p{x) > 3 such that the system is q- 

intermittent for all q> p; 
C: for K G [nGd(Q),°°), the system is not p-intermittent for any p > 2. 

To complete Theorem 1 1.41 we close with a conjecture about critical jc's, whose 
analogue for white noise potential was conjectured in Carmona and Molchanov J2] 
and partially proved in Greven and den Hollander ifTTI : 

In) 

Conjecture 1.2 (Critical k's). For all fixed n > 1 and d large enough the K p s are 
distinct (see Fig.©. 



2 Proof of Theorem O 

Step 1: We first prove that if the limit in ([5]l exists for x = 0, then it exists for all 
x e 7L d and does not depend on x as soon as (fc,p) ^ (0,0). To this end, let us 
introduce some notations. For any t > 0, we denote 

Y t = (Yfit), ■ ■ ■ ,Y n P(t)) G If" , X t = (X? (/), • • • ,X/(0) G . 

For (x,)') € x denote the expectation under the law of (X t ,Y t ) t >o 

starting from (x,y). The same notation is used for x £ Z d and ye Z d . In that case, 
it means that X = (jc, • • • ,x), Y = (y, ■ ■ ■ ,y) and E^f = Ef n ® E? p . Finally, for 
x = (xi, • • ■ ,x p ) G Z rf P and y = fa, ■ ■ ■ ,y n ) G set 

/ p M = ££^ r »). (17) 

y=U=l 

Then, by time reversal for F in (|4j, for all x G Z rf and t > 0, 




Using the Markov property at time 1 and the fact that 1 < exp ^ Jq 1 7 p (X s , F 4 ) c/5 j , we 
get for jci and x% any fixed points in Z c/ , 
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Ef"[u(x u t)P]> £ 



= (pf(jei,JCj)F(p?(0,0)rE«"([«(jta,»-l)n , 

where p, v is the transition kernel of a simple random walk on 1 d with step rate 2c/ v. 
This proves the independence of X p w.r.t. x as soon as K > 0, since in this case for 
alljci,x 2 G 1 d , Pi(x u x 2 ) > 0. 

For K = 0, since the X -particles do not move, we have 



E®>(xi,0']=]Eo 



(19) 



The same reasoning leads now to 

Eg" [afa.f)'] >P?(0,x 1 -x 2 )"Ef l)] p ) • 

Step 2: Variational representation. From now on, we restrict our attention to the 
case x = 0. The aim of this step is to give a variational representation of Ap (jc,p). 
To this end, we introduce further notations. Let (e\ , ■ ■ ■ ,ej) be the canonical basis 
of R d . For jc = • • ■ ,jc p ) G Z dp , and / : (x,y) G x Z* 1 h-> R, we set 



v x /(x, y ) = (v^&y),. - ,v, p /(*o0) e : 

where for j G { 1 , • • • ,p}, and i G { 1 , • • • , c/}, 

(Vxjf(x,y),ei) = /(*i.--- ,*/ + e«v ,jc p ,y)-/(x,y). 

The same notation is used for the y-coordinates, so that Vyf(x,y) € M. dn . We also 
define 

*xf(x,y) = f 4 ./(v.v) 

7=1 
P 

= E E [/( x i'"- ,Z/V ,x P ,y)-f(xi,--- ,xj,--- ,x p ,y)] . 

7=1 Zj&A 



Proposition 2.1. Lef c/ > 1 and n,p G N. For aW fc,p € [0,°°), 



- sup J -K||V t /||2-p ||V,/||* + £ I p (x,y)f(x,y) \ .(20) 

Z 7 /ei^P xZ*>)l ( A -.v) J 

ll/lb=l 
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Proof. Upper bound. For a positive integer m, let B" R denote the ball in Z dm of 
radius R = f log(f ) centered at the origin. We first prove the following lemma which 
states we can restrict < fl~8T > to X paths being in B R at time t and Y paths starting from 
B" R . 

Lemma 2.1. As t — > °°, 



Ef"Kx,^] = (l + (l))£Ejf 



exp / I p {X s ,Y s )ds So(Y t ) I (B P)(X t ) 



Proof. It is enough to prove that 



'(/):= 



exp ( / I p (X s ,Y s )ds\ 5o(Y t ) I^QC,) 



THx,ty\ 



converges to as t — > °o. Using the trivial bounds 



(21) 



(22) 



1 < exp { y Tp^y^ds ) < exp(fnp) 



(23) 



and splitting the sum in ( fTSI ). we get 



K0< 



zez d " 



tnp 



< 



- V p,(y, = 0) + P (X t 4 B P R ) V FJY t = 0) 



zez dn 

<e m P(F {Y t ^B" R )+F {X t ^B p R )), 

where for the last two inequalities we used the time-reversal of Y. We have for 
R = f log(f ) and large enough t 



W(0 i 4) < exp[-C(d,p)/log(/)], 
P (Xf(0 g ^) < exp[-C(rf, K)rlog(/)] 



(24) 



for some positive constants C(d,p) and C(d,K) (see for instance Lemma 4.3 in 
iflOll ). Using this we get 

r{t) < e ,np (rie-^'-P^' + pe -C(.d,K)tlogt^ q 

This finishes the proof of the lemma. □ 

Using Lemma l2~T1 it is enough to study the existence of 
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expf / I p (X s ,Y s )ds) So(Y t ) I B p(X t ) 



lim - log y E? ' y 



where /i : (jc,y) G 1 dp x Z dn ^ 8q(x) I b » 0), / 2 : (jc,y) £ x Z f/ " ^ ^(^^(y), 
and «Sfp is the bounded self-adjoint operator in l 2 (Z dp x If 1 ") defined by 

J? p f(x,y) = +p4,/(x,y) (x,y) G Z<"> x Z f/ " . 

For a linear operator J2 5 on l 2 (Z d P x Z d ") we define 

||-S?|| 2)2 := sup (/.JS?/). 

ll/ll 2 =i 



Note that we have 

(/i,^/ 2 )<ll/i|| 2 



2.2 



\\f 2 \\ 2 =C(d,n,p)R 



2,2 



for some constant C(d,n,p) > 0. Thus, 



1 



lim^log^y^M < \\J? P \\ 22 = sup (f,J? p f) , 

' ' fei 2 (z d i'xz d ») 

ll/ll 2 =i 



which is the upper bound in i 
Lower bound. By (TT~8T > with x = 0, it follows that 



if[u(o,ty]>E^ 



exp (J^ 7 p (X,,y s )^J 8o(X,)8o(Y,) 

7 'Z/ 



5 (8)5b,e flir ' , (5b(g)5o)) = e2^"(5b®5o) 

2 



xe% d Pye% dn 



Restricting the sum over B R x B^, and applying Jensen's inequality, we get 
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Ejf [w(0,f) p ] 



> E E 



> 



1 1 

K\W\ 



"(So®So)(x,y) 



C(d,n,p) 

Rd{n+p) 



X.Y 



E E b& 



t/2 



exp / 7 P (X,,F S )^ So(X t/2 )So(Y t/2 ) 



C{d 7 n 7 p) f^ XY 



exp 



/f</(»+p) ^0,0 

Taking R = t log(f ), we obtain that 
Hminf-logEf" [u(0,t) p ] 



t/2 



i p (x s ,Y s )ds\ i B p(x t/2 ) ifl-(y f/2 ) 



2 

> liminf-logEn n y 



f/2 



exp ^ ^ 7 p (^,n) <fa J & /2 ) Ibj (F t/2 ) 
On the other hand, by (l23"T l. d24l i and our choice of R, we have 

eXP (i> ^xBy't 1 '^- 1 '^) 
exp (^)p (X (/2 £ B£)P (F, /2 g BJ) 



"0.0 



< 

< npexp 



(C(</ J p) + C(d,ic))tlog(0 



and therefore, with a similary reasoning as in the proof of Lemma u.ll we get 



X.Y 



Uminf -logE?" K0,f) p l > liminf-logEnn 



expl f' 2 I p {X s ,Y s )ds 



Now, the occupation measure j Jq S^^) ds satisfies a weak large deviations prin- 
ciple (LDP) in the space Jt\(Z dp x Z d ") of probability measures on Z d P x Z dn , 
endowed with the weak topology. The speed of this LDP is t and the rate function 
is given for all v G J(\ {Z dp x Z dn ) by 



J(v) = k\\V x Vv\\1 + pW y Vv\ 



(see e.g. den Hollander 1121 . Section IV. 4). Since I is bounded, the lower bound in 
Varadhan's integral lemma (see e.g. den Hollander lfl21 . Section III. 3) yields 
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liminf ilogEj?" [u(0,t)P] > sup J £ I p (x,y)v(x,y)-J(v) \ . 

Setting f(x,y) = y/v(x,y) gives then the lower bound in d20b . □ 

Step 3: Properties of Xp. Since < I p (x,y) < np, we clearly have < Xp < n. 
Using representation (l20l i. we can conclude that the function (jc,p) Xp (K,p) 
is convex and non-increasing in K and p. Moreover, X p "\k,p) is lower semi- 
continuous since it is supremum of functions that are linear in K and p. Finally, 
since every finite convex function is also upper semi-continuous, X p "^ is upper semi- 
continuous. Hence, Xp(K,p) is continuous. 

3 Proof of Theorems lL2tiL3l 

By symmetry, note that for all n,p £ N and if,p £ [0,°°), 

Xj ? "\K 1 p)^-X l \"\p 1 K). (25) 



3.1 Proof of Theorem \1.2\ 

Proof of (i): By continuity, lim^o Xp 2 \x,p) = X p n \o,p). Now for K = 0, the X 
particles do not move so that Eg " [u(0,t) p ] = E (exp (pLf(0)))" (see <[T9j>), where 
Lj (0) is the local time at of a simple random walk in If 1 with rate 2dp. Using the 
LDP for Lj , we obtain 

4 n) (°.P) = - SU P (f,(pA+pSo)f)=nii(p/p). 

P f& 2 (i, d ) 

ll/ll 2 = l 

Proof of (ii): For all n,p £ N and K,p £ [0,°°), we have 

Xp n \K,p)>Xl n \K 1 p) = nX, { 1 1) (p 1 K)>nXi l) (p,K)=nll(K + p), 

where the last equality is proved in Q and comes from the fact that X} — Y t l is a 
simple random walk in 1 d with jump rate 2d(K + p). Since Gd(0) = °° for d = 1,2, 

it foUows from © that X { p n) (k, p) > for d = 1 , 2. 

Let us prove that ]im K ^ x Xp"\K,p) = 0. By monotonicity in p, 

X { p n) (K 1 p)<Xl' l) (K,0)=n^K/n). (26) 
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Hence the only thing to prove is that lim^oo fi (?c) = 0. To this end, one can use the 
discrete Gagliardo-Nirenberg inequality: there exists a constant C such that for all 

forrf = l, ||/||i<C||/|| 2 ||V/|| 2 ; (27) 
forrf = 2, ||/||J<C||/|| 2 ||V/|| 2 . (28) 

The proof of these inequalities follows the same lines as the proof of the usual 
Gagliardo-Nirenberg inequality (see e.g. Brezis Q). For completeness a short proof 
is given in the appendix. From (J27) and (HU), we get for all / G h(7L d ) with ||/|| 2 = 1, 

K\\Wf\\ 2 + m <(_ K| | V/ ||2 + ||/|| 2 fQrd = 2 



<-<c||V/||2 + C||V/|| 



2 ■ 



Taking the supremum over / yields 

C 2 

H(k) < sup (-Kx 2 + Cx) = — . 

x>0 ^ K 

The strict monotonicity is now an easy consequence of the fact that K h-> X^\ic,p) 
is convex, positive, non increasing, and tends to as K — > °°. 

Proof of (iii): By <|25) and (l26t . we get 

\ { p\k, P ) <nmin(n(K/n),n(p/p)). (29) 
Then the claim follows by (|9). 



3.2 Proof o f Theorem \1.3\ 

Proof of (i): Fix e > 0. Let / approaching the supremum in the variational repre- 
sentation d20| of Xp(K,0), so that 

pX^(K,Q)-e<-K\\V x f\\l+ £ £ I P {x,y)f\x,y) 

xel d i'yel d " 

< pXf\x,p)+p sup ||V y /||2- 

f£l 2 {Z d PxZ d ") 

ll/ll 2 =l 

For x £ Z dp , set f x '■ y £ %> dn f{x,y). Since the bottom of the spectrum of A in 
l 2 {1 cln ) is -4dn, 
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£ PyfMt<*dn £ jfM, 

yeZ dn yeZ dn 

for all x G If 1 ''. Hence, 

E E Pyf*V)t<4dn £ £ /*(><) = 4<*n. 
xeZ d PyeZ dn xeZ d PyeZ d " 

Therefore, for all e > 0, 

P X ( p n) (k, 0) - e < pX { p ] {K, p ) + Adnp . 

Letting e — > yields, 

A « (jCi0 ) _ l^P < aW( K|P ) < A«(ic,0) , (30) 
which, after letting p — > °°, gives the claim. 

Proof of (ii): By (|25), lim^ooA^fop) = lim,,^ ^A„ (p) (p, fc) and by (i), 
lim \lf\p, k) > A„ (/,) (p,0) = pn(p/p) > 0, for p > p/G rf (0) . 

n— j.oo 

Hence, for p > p/Gd{Q), lim„^ooAp"'(fC,p) = +°o. 

Proof of (iii): This is a direct consequence of Theorem |1.2r iii). 



4 Proof of Theorem [L3 

Proof of (i): We first prove that 

/e/ 2 (Z< i />xZ<'») ll V .r/||? 
Il/ll2 = l 

with / defined as in < TTtT >. Indeed, let us denote by 5 the supremum in the right-hand 
side of ( T3Tb . 

If JC> 4 n) (P)' then A>p n \ K >P) = 0. Therefore, using (gO), for all / G / 2 (Z* x 
such that ||/|| 2 = 1, 

E E W,y)f 2 ^y)~ppyf\\\<K\\V x f\\\, 

xeZ d PyeZ dn 
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so that K > S. Hence Kp (p ) > S. On the opposite direction, we can assume that 
S < co. Then, by definition of S, for all / e l 2 {1 dp x Z dn ) such that ||/|| 2 = 1, 

I I / p (x,y)/ 2 (x,y)-p||V,/||;<5||V. v /||2. 

xeZ d PyeZ dn 

Thus, for all / G / 2 (Z^ x Z d ") such that ||/|| 2 = 1, and all K > S, 

I I /p(*,y)/ 2 (*,y)-p||v y /||2-ic||v,/|^<(s-ic)||v^|||<o^ 

Hence, for all fc > 5, X p n \K,p) = 0, i.e., if > 4"'(P)- Hence, 5 > K p n \p). This 
proves d3Tl >. 

Since p n- (p) is a supremum of linear functions, it is lower semi-continuous 
and convex. It is also obvious that p i-> K^\p) is non increasing. The continuity 

(n) 

follows then from the finiteness of Kp (p). 

The lower bound in <fT~3T > is a direct consequence of (l3Qb . Indeed, since Xp"\ic,0) 

= nfi(K/n), it follows from d30b that if jU(K"/n) > Adp/p, then K < K p "\p). This 
yields the bound: 

4 l \p)>n i l-\Adp/p). 
Using the symmetry relation ( f25l l. we also get from ( f30b that 



Xf'{K,p) > nn(p/p)-4dK. 



This leads to 4 (P) > i>(p/p). Hence, if p//? < G rf (0), 4 (P) >°- We have al- 
ready seen that K p "\p) =0if p/p >G d (0). Since A^ n) (^0) = nju(jf/«), it follows 
that 4 (0) = nGd(0). Using convexity, we have, for all p e [0,/?G^(0)], 



pG d (0) 



Since Kp (p ) = if p/p > G t i (0), then the upper bound in dT3l l is proved. 
Proof of (ii): To prove ( TBI ), let /o be the function 

,=1 I|W||2 ;=1 

Note that for d >5, ||G^|| 2 < °°, so that fo is well-defined, and has /2-norm equal to 
1 . From OTb . we get 

(n), s , Lx,yIp(x,y)fo(x,y) - P II V v/o||2 
(p) > r 2 ■ 



|V,/o| 



2 
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An easy computation then gives 



and 



p p (*,y)/ 2 ^y)=«p^M 

x,y IIG/|| 2 



| V y/o||, = H|l V yAll? =2dn, 



lv , l|2 HV^Grfll; Grf(O) 

V a-/0 1 1 2 = P „^ | |2 



IIQII2 ll G dll2 

since HVjdGrfUl = (G d ,-AG d ) = (G d ,So) = G d (0). This gives d. 

Proof of (Hi): The inequality O is clear if p g [(p - l)G d {0),pG d {0)), since in 



this case, *d_ 1 (p) = < Kp\p). We assume therefore that p g (0, (p - l)G d (Q)). 
From (fT3ll. we have JC^(p) < nG d (0)—pn/(p— 1), whereas, from (fT4t. K p "\p) > 
nGrf(O) — pn/(pa d ). Hence ^"^(p) < K p n \p) as soon as eg > £ -^. This gives the 



claim. 



5 Proof of Corollary O 

Proof of (i): The function p i-> Xp{K,p) increases from (?f,p) to np.(rc/n). 

Hence, there exists /? such that Xp (K,p) < A^i^K^p) as soon as Aj (jf,p) < 

np(jc/n). But «jU(fc/«) = A}"^(JC,0). Hence, if A,j^(ic,p) = «p(jc/«), the convex 

decreasing function p H> Aj (jc,p) is constant. Being equal to for p > G f /(0), we 
get that «p(jf/n) = 0, which can not be the case if K < nG d (Q). This ends the proof 
of the first part. 

If if > nG d (0), then X p "\k,p) = 0, for all p > 1, and the system is not intermit- 
tent. This proves the second part. 

Proof of (ii) : For all p g N \ { 1 } by Lemma 11.11 for a! large enough we have a d > 
This implies that a d > for all q g N \ { 1} and g < Hence, by Theorem 

H3tiii), for all q g N\ {1} with q < p we have ^(p) < K^V). for a11 P e 
(0,/?G c /(0)). Hence, in the domain 

{(K,p): p g (0, 9 G d (0)), ^(p) < K < 4 w) (p)} 

one has 

A 1 W ( J c,p) = ... = AW 1 ( J c,p) = 0<Ai B) ( J c,p), 
which proves the desired result. 
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Appendix: Proof of lemma [TTT1 

For a function / : Z i— > R, let / denote the Fourier transform of /: 

f(9)= £ e^f(x) vee[0,2x] d . 



Then, the inverse Fourier transform is given by 

1 



{2n) d J[o, 2 7t] d 
and the PlanchereFs formula reads 

1 



E / 2 M 



xe%d {IKY W 

Using the equation AG ( i — — Sq we get that 

1 



e-Wd ?(B)dB , 



\f(0)\ 2 d6. 



G d (9) 



2Eti(l-cos(e ; )) 



Hence, 



cie 



{2n) d 7[o,2^2lf =1 (l-cos(0 ( )) 



dO 



= E 



1 

lt d ] m a 2Ef =1 ( 
1 



2lf =1 (l-cos(0,)) 



where the random variables (@,) are i.i.d. with uniform distribution on [0, n\. More- 
over, by PlanchereFs formula we have 



\G d \\l = 



dO 



(2n) d J\ ,2nY (2£f =1 (l-cos(0O))' 



E 



1 



Thus, 



G d (0) 


E 


l 


2<i HGfrf ||i 


E 


l 
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where Sd = ;jLf = i(l — cos(®,)). Applying Holder's and Jensen's inequality, we get 



that 



1 



IE 



<ns d 



i . 



By the law of large numbers, Sd converges almost surely to E [1 — cos(@)] = 1 as 
d tends to infinity. We are now going to prove that S^ 2 is uniformly integrable by 
showing that for all p > 2, 



sup E 

d>2p 



Indeed, let e e (0, n) be a small positive number to be fixed later. Let 
J r = {ie{l,--- ,d}: <©, <£}. 

^>^£(i-cos( £ )) + ^£0 ; 2 , 



(32) 



where c £ — info<e 



<£ ■ 



l-cos(e) 



1/2 when e — > 0. Therefore, 



E 



d d 



k=0 /c{l. -4} 

1/1=* 



{(l-cos(e))(d-k) + c £ Z, eI ®?) p 



Since the last expectation only depends on |/|, we get 

d 



E 



^d 



<d p z 

k=0 



with 



a(k, e,d) : = — - t 



i(k,E,d) , 



d9i---d9d 



%d J S^X<* ((1 - cos(e))(rf-*) +^(0? + • • • + el)) 1 
Let (£>d denote the volume of the J-dimensional unit ball. For k = d, 

ddi-ddd 



a(d,e,d) = 



< 



1 



c p e n d 



\[d£ 



I \\e || 2 " 

r d - 2 P- l dr 



1 d „ 

-d?- p 



nJ {c £ e 2 )p d-lp 1 



for d > 2p. 



</ndd d / 2 ' 



Note that for large d, a>d — ^=¥zm- Therefore, as d — > °° 
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d p ( ) a(d,e,d) = (d-^ 2 (e 2 2e/n) d/2 



If e is chosen so that e 2 < n/(2e), we obtain that lim^ooc/'' f a(d,E,d) = 0. 
Forks'- 1, 



a(k,e,d) < 



1 1 / e \ A / £\ d - k 

(1 -cos(e))P {d-k)P \n) \ ~ n) 



E[l N=k (l -N/d)-P], where A? is a Binomial 



and ^(jjafoM) < (1 _ cos(e))p 
random variable with parameters and e/7T. Hence, for e < min(7T, ^/ n/(2e)), 



E 



^ 71 VwJ E [ - W] +0 (d- 3 ' 2 

(1— cos(e))^ L ~ J V 



< 



(1 -cos(e)) 

^ i 

(1 -cos(e))P 



2e 

d— <N<d-\ 
% 



(l-cos( £ ))P(l-f)P 



0(V 3 / 2 



Now, by the large deviations principle satisfied by N/d, there is an i(e) > such 
that P [N > dle/n] < exp(-c/;'(e)). This ends the proof of d32b . 

Using the uniform integrability d32l ). and the fact that Sj converges a.s. to 1, we 



obtain that ] 



and '. 



both converge to 1, when d goes to infinity. 



Appendix: Proof of proposition ll.il 



Let / G l 2 {1 d(l+n) ) with ||/|| 2 = 1, such that jSfj/ = X [ " ] {K,p)f. Define 
f(xi,X2,y)=f(x 1 ,y)f(x 2 ,y), x uyi €Z d ,y €Z dn . 

Since 

£ / 2 (x 1 ,x 2 ,y)=^(£/ 2 (x,y)) 2 < (sup^/ 2 (^))||/|| 2 <||/||4, 

it follows that / is in l2(Z d ^ 2+ "^). A simple computation yields 

A Xl f(xi,x 2 ,y) = f(x 2 ,y)A x f(xi,y) , A x J{xi,x 2 ,y) = f(xi,y)A x f(x 2 ,y) , 

and 
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A y f(xi,x 2 ,y) = f(x 2 ,y)A y f(x 1 ,y) + f(x l ,y)A y f(x 2 ,y) 

+ J £(f(xi,z)-f(x h y))(f(x 2 ,z)-f(x 2 ,y)). 

Since 

hf(x u x 2 ,y) =f(x 2 ,y)Iif{xi,y)+f(xuy)Iif(x 2l y), 
(recalling (T%), this leads to 

^zf(xi,x 2 ,y) 

= Ul"\K, P )f(x 1 ,x 2 ,y)+ P Y J (f(xuz)~f(x 1 ,y))(f(x 2 ,z)~f(x 2 ,y)) 
(recalling ([ToT l. Therefore 

*||2 . 1 



^ n >(K,p)\\f\\l>-(f,J? 2 f) 



XW{K,p)\\f\\l + ^ £ (I/(x,);)(/(x, z )-/(x,y)) 



2 

Note that 



I (j:nx,y)(f( X ,z)-f(x,y))) >0 



with equality to if and only if for all y and z ~ y, Ex/foyX/O^iZ) — f(x,y)) = 0. 
Interchanging the role of z and y yields Yx(f( x >z) ~ f{ x iy)) 2 = 0, so that for all x, y 
and z ~ y, f(x,z) = f(x,y). Hence, for all jc, y, f(x,y) = f(x,Q). This is impossible 
since ||/|| 2 = 1. Thus, A 2 (n) ()f,p) > X[" ] (K,p). □ 



Appendix: Proof of the discrete Gagliardo-Nirenberg inequality. 

Proof for d=\. One can assume that ||/|| 2 < °°, otherwise there is nothing to prove. 
Hence limu^,*, \f{x) \ = 0, and by the Cauchy-Schwarz inequality, we have for all 



/ 2 M = I / 2 (;)-/ 2 (y-i) 



f 2 ' 

j=-° 



< I l/(j)-/0'-l)l(l/(7)l + l/(j-l)l) 

;'=-°° 



<2 jii/o-)-/(j-i)rjI/ 2 (j) 



y ; / ; 

2||/|| 2 ||V/|| 2 , 



24 F. Castell, O. Gun and G. Maillard 

which proves (|27T i with C = 2. 

Proof for d = 2. Here again, one can assume that ||/|| 2 < °°, and consequently 
lirn^j |/(xi,X2)| = 0. Then, by the Cauchy-Schwarz inequality, we have for all 

x\ ,x 2 £ Z, 

f 2 (x h x 2 )= £ / 2 (; 1 ,x 2 )-/ 2 (y 1 -l,x 2 ) 

71=-°° 

< £ |/CMa) -/(A -l,Jt 2 )| (l/(jl,^2)| + |/(7i -M 2 )|) 



< i k /£ i/oi ,x 2 ) - /c/i - i,*2)i 2 4 /L^c/i 



2 ||/(-,*a)|| 2 /£ |V. tl /(yi ,x 2 )| 2 := 2/j (x 2 ) . 



Similarly, we have 



/ 2 (^i^2)<2||/(xi,-)|| 2 ./L|V^/(xi ) j 2 )| 2 :=2/ 2 ( a : 



Thus 



Since 



£ A*i,* 2 )<4(L/i(x 2 )) YLUxM 
xi,x 2 \x 2 ) \.v, / 



I/i(^2) = III/(-,x 2 )|| 2 /£|v ;tl /(y ll x 2 )r 

*2 *2 V h 



/Eii/(^2)iil . LLiv^/Oi^r 

*2 \/ *2 ;'i 



<ll/ll 2 l|v/|| 2 , 

and the same being true for J%(xi), it follows that 



i:<4||/|| 2 ||V / || 2 , 



which proves (l28T l with C = 2. 
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